(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 




(43) International Publication Date 
28 June 2001 (28.06.2001) 



PCT 



(10) International Publication Number 

WO 01/46843 A2 



(51) International Patent Classification 7 : G06F 17/00 (81) 

(21) International Application Number: PCT/USOO/35035 

(22) International Filing Date: 

21 December 2000 (21.12.2000) 



(25) Filing Language: 

(26) Publication Language: 



English 



English 



(30) Priority Data: 
60/171,829 
60/226,856 



21 December 1999 (21.12.1999) US 
22 August 2000 (22.08.2000) US 



(71) Applicant (for all designated Stales except US): TIVO, 
INC. [US/US]; 2160 Gold Street, P.O. Box 2160, Alviso, 
CA 95002-2160 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): VAN STAM, Wijnand 
[NL/US]; 1397 Sydney Drive, Sunnyvale, CA 94087 (US). 



Designated States (national): AE, AL, AM, AT, AU, AZ, 
BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE. DK, 
DM, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, 
IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, 
LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, 
RO. RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, IT, TZ, UA, 
UG, US, UZ, VN. YU, ZA, ZW. 



(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT. LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF. 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— Without international search report and to be republished 
upon receipt of that report. 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



CON 
CD 

loo 

CVJ 



(74) Agents: GLENN, Michael et aL; Glenn Patent Group, 
Suite L.. 3475 Edison Way, Menlo Parle, CA 94025 (US). 



< ; 

ff^ (54) Title: INTELLIGENT PEER-TO-PEER SYSTEM AND METHOD FOR COLLABORATIVE SUGGESTIONS AND PROP- 
AGAHON OF MEDIA 

00 

(57) Abstract: In a network-based system for recommending media content items based on user preferences, clients contact a server 
on a periodic basis, independent of the user. In addition to client-server interaction, clients also interact with one another in peer-to- 

^ peer fashion. Peers query one another and evaluate their similarity to each other in an interactive comparison of user preferences. 
When two clients are sufficiently similar, the interaction culminates in the originating client downloading content listings from the 

Q targeted peer to generate suggestions for their user. If the two clients are dissimilar, the query may be terminated, or the targeted 

£^ peer may route the query to a second targeted peer. In addition to the lists of preferences, the originating client may download actual 

^ content items from the targeted peers. 
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INTELLIGENT PEER-TO-PEER SYSTEM AND METHOD FOR 
COLLABORATIVE SUGGESTIONS AND PROPAGATION OF 

MEDIA 



BACKGRONMn nr THE | MVFr , T , nM 

FIELD OF THE INVENTION 
I* present invention relates to automated systems and methods for reoommending 
terns to users. More particularly, me invent™ nelates to an automated peer-to-peer 
system and method for collaborative suggestions and p ro pagation of media 

DESCRIPTION OF RELATED ART 
The prior art provides various systems for filtering, suggesting and naing of media 
content terns Common methods of suggesting and rating items occasionally employ 

partes o »*r users or groups of users. The co-pending applicafion, K. All. W. Van 
Stem inuyn, system and methods of recommend** me* content /te ms baserf 

olZ ^ U S ' Pa ' Srt APPliCa ' i ° n Ser ' No - 21. 

SSTTtH C °" ab0ra,iVe * 6 * 9 h addition. J. 

Atoheson, J. Mfcr. -Method and a^amtes ,o r commending sefecifons hased on 

P-efem n oes n a m«.user system," U.S. Paten! No. 5.583,763 (December 10. ,996) 

describe . system for determining setectas that a user is likely to be interested in A 

determrnatron . made, based on a user's prior indicated preferences, designated in a 

preferences tst The M b compared v* other use* lists. When a lanje number of 

matehes « ^ between two liste. the unmatched entries o, the other users fet ate 

a^ Ti IT"*' ^P*"-**" «M" • clienf-sen-er network environment 
and a Ml connector between the tfent end the server. Correlations am calcukrted 

IT "Tl T °" Peri ° diCa " y SUpplied b f *• **. neoessteting 
momonng 0 f the drent state, thereby raising confidentiality concerns. I, would be 

desirable o provide a collaborative suggestion system h which a statefu, connection 

between dtent and server is unnecessary, thus mducing concerns about user privacy. 

°°" Pendin9 aPP " Ca,i ° n ' K ' * e ' aL SUm describes a *«— 
collabo ratTO Mtenng eng,ne that guarantees user privacy by eliminate me necessity of 
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correlating the user to other user's or groups of users. Similarity is calculated on the client 
side, eliminating the necessity of a stateful connection between the server and the client. 
The described system, however, employs a client-server architecture in which 
information is exchanged only between client and server. It would be an advantage to 
5 provide a system for collaborative suggestion in a peer-to-peer environment, which 
makes opportunistic use of an existing network connection, wherein peers evaluate their 
similarity to one another. 

Peer-to-peer file sharing systems are becoming increasingly common. For example, the 

1 0 "Gnutella Support Pages," http:// gnutella.wego.com (no date) describe a peer-to-peer 
network composed of a multiplicity of Gnutella clients, in which the client software 
includes an integrated search engine and file server. The Gnutella network changes 
constantly, according to the number of Gnutella clients that are on the network at any 
given time. No server exists, and the network infrastructure is provided by a publicly 

1 5 accessible network, such as the Internet. In order to access the Gnutella network, a user 
must have the network address of at least one other Gnutella client that is currently 
connected. A user in search of a particular information object, a digital music file, or a 
recipe, for example, may send a query over the network. The query is passed from 
client to client until the object is located or the query is terminated. While the Gnutella 

20 client allows the creation of a dynamic peer-to-peer network, and sharing of files 
between clients, the query process is user-initiated: queries are formulated and launched 
by the user with no automation of the query process. Additionally, the Gnutella network 
is primarily directed to file sharing, in which media content items are shared or 
propagated between users. There is no capability of comparing user profiles between 

25 clients in order to generate collaborative suggestions. Furthermore, the Gnutella network 
is concerned exclusively with the peer-to-peer network paradigm. 

It would be a technological advance to provide a system for collaborative suggestions 
and media propagation that did not require a stateful connection between a client and 

30 server, thus safeguarding privacy of individual users. It would be a great advantage to 
implement such a system as a peer-to-peer based system that was capable of 
operating in parallel with client-server based suggestion systems, opportunistically 
employing the same network connection, wherein suggestions generated- by- both 
systems are presented in the same software interface. Furthermore, it would be 

35 desirable to automate the peer-to-peer system, so that clients could initiate and carry out 
interactions with each other without direction or intervention by a user. 
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SUMMARY QF THE INVENTION 



25 peers 



A, network-based Mp, system for prediaing ^ for 

acco^ng to how Bkely they are ,o appeal to a user provides a parallel, petto^T 

system and method for collaborative suggestions and propagation of mJdt TL7„ 

thetr: '". 0n 10 M "» ta - ** — oppose u» o 

•he network connect to interad w»h one another h peer-to-peer ^ion Z sel 

"B» <*M into groups and provides ea* ** v*h h a group 7* 

™ J n,s h 1,16 9roup - An ~ 9 — ^ .C^- 

transmmng a Its! rndroat™ of its user's preferences. The tameled peer evaluajml 
•nM.Tfff.nnMM lis. with a iisto, teown. „ the two c,Ls are 

targeted peer, the exchange of information proceeds in a stepwise manner with the 
equating at ea * stage. , the two CeL areX"«he 

t. W Cent or the tameted peer may terminate me ouery, depend", coT 
J* 1 '** ° r * e r— ™y mute the gueryTo a second ™ 

r^eTT",:^ " *» — -ten, J?Z 

the targeted peer to generate suggestions for their user. In addition to the lists ot 
Pyrenees, the orig^ng di ent may downioad acfu, content Asms 



BRIEF nFgrp |PT .^ M n F THE pBAi agt)fis 

30 Figure , provides a block diagram of a network-based video recording system 
according to the invention; and 'oujramg system, 

Figures provides a block diagram itamfrg peer-to-peer interacta among-** clients 
of the system of Figure 1 , according to the invention 

35 

DETAtLFn ncc/;- ni p T|ni | 

The co-pending application. K. Alt ef at. supra, provides an intelligent distributed 
system for recommending te ms of content to a user, rased on the u!E e xpreC 
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preferences. The described system, shown here in Figure 1, employs a client-server 
network architecture in which eac h of a plurality of clients is periodically in contact with the 
server. In the described system, all interaction occurs between the client 1 1 and the 
server 10, as Figure 1 shows. However, the current invention extends the suggestion 
5 generating capability of the previous system by making opportunistic use of the 
network connection to provide peer-to-peer interaction among the clients, so that the 
knowledge embodied on each of the clients is further leveraged by exchanging 
suggestions and content directly between clients, in peer-to-peer fashion. In the parallel 
peer-to-peer system, shown in Figure 2, the server 10 is operative to organize 

1 0 simultaneously connected clients 1 1 into one or more groups 20, whereupon the server 
provides each client within a group 20 the network address of all other clients in the same 
group. Beyond this initial function, all interaction occurs among the clients, independently 
of the server, in parallel with the client-server interaction. In the system of the parent 
application, the client is in contact with the server for a short period of time to download 

15 cunent program guide data and to exchange data with the server for the purpose of 
generating collaborative suggestions. Since the time of connection varies from day-to- 
day, in a large community of users, the selection of clients connected to the network 'at 
any given time is apt to be fairly random, so that, over time, each client is randomly 
exposed to a large population of other clients, thereby enabling a rich exchange of ~ 

20 information. 



While the preferred embodiment of the invention employs the Internet as its network 
infrastructure, other publicly accessible telecommunications networks would also be 
suitable: for example, a cable television network. The presently preferred embodiment 

25 of the invention employs a dial up network connection. However, hardwired connections, 
for example, coaxial or fiber optic cable would also be suitable, particularly in the case of 
broadband implementations of the invention. Furthermore, wireless connections would 
also be consistent with the spirit and scope of the invention. The type of media 
involved is highly variable. While the present embodiment of the invention is concerned 

30 primarily with various types of television programming, the invention also finds 
application with text files, web sites, books, digital music; in short, almost any type of 
digital media. 

Communication occurs directly between the clients, in a manner that is difficult to trace or 
35 monitor. Furthermore, network addresses are dynamically assigned, and are valid only 
for the duration of the connection. Thus, the temporary and anonymous nature of the 
peer-to-peer interaction provides an important safeguard to user privacy. 
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During ft* miction, two cltente go through an interact comparison procedure, h 
v-hJCh ,hey compare infomwion that is highly indicate of their respective user's 
mteresu, A. each step of the procedure, common, or similarity te calculated If me 
oonMo. converge, the originaring often, may request user preference fists fiom me 
mTm ™Sence M reached or me con*«cn is deemed 

then me quety can be temninafed or relayed to a second tasted peer Various 
embedments of the method of infemcrion between peers are described below. 

PEER-TO-PEER SUGGESTION SYSTEM 

'° ne^T^ T 3 P00 ' °' ** deViMS b connected ,o a 

neKvork. The presently preferred embodiment of me invention incorporates clients of a 
debuted persona, video recording system, h w** every diM „* dedicated *idL 
record^ un. Resident on every often, are several Itets ma, a re high^ indica,ive o, a 
user's preferences. Minimally, me lists include: 

t5 • Lists of recorded items that are currently available for viewing- 

• Lste of various types of items to record (single programs, series, programs of a 
particu far subject or lype, programs having a particular actor, and so on,- and 

• Lists of rated items. 

20 I. PEER-TO-PEER INTERCONNECTION 

As previously indicated, clients connect to a central server periodically In a lamer 
communrty of users, there isaconstant group o, clients connected to the se^ dy am" 
m nature, in which clients constantly come and go. 



25 



are all placed ,n the same group; additaal*. me server consols group size A 

Z ' S T" ° rdSr *° maX ™ iZe ^ °<« ** among 
TZ^Z Pr< "" deS ^ ** " 9rOU ' ■»»»* * ""«* addles ,o . 
a«ome clients ,n me group. Following group lorniation, each clien, is frae l0 cortac. any 
30 other client in me group direcBy. y 

II. PEER-TO-PEER INTERACTION 

The fete mentioned above may be hundreds or even ,housands o, Kerns-* tengm 
Thus, exchanging an enliie Itet or set of liste between cJienls may be 

of memods have been provided to factae peer-.o-peer interaction in a manner Z 
economizes on time and netoork resources. nanner mat 

Memod 1 : Small lists having dense meaning. 
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Each client has one or more compact lists of items that are highly representative of the 
user's preferences. These may be the list of series to record, or the list of items currently 
available. Each of them armed with such a list, an originating client (A) and targeted client 
(B) interact as follows: 

• Client A sends a query to B, consisting of the list, and the size of the other 
lists it has to exchange. 

• Client B receives the query and compares A's list with its own 
corresponding list to determine the number of elements it shares in the list 
with client A. It now computes the similarity between A and B, according 
to an algorithm, resident on both A and B, in which: 

Similarity = Number of elements in common between A and B / 
number of elements reported by A. Similarity is expressed as a value ri 
a range of approximately 0 to 1. Client B may respond in one of several 
ways: 

If the similarity value is less than a first predetermined threshold, it can respond to A that 
B has nothing that A might be interested in. 

If the similarity value exceeds the predetermined threshold, B can respond that A 
should be interested in B. In addition, B sends more information with the response that 
indicates relative sizes of B's lists, compared to A's. For example, B might say "Yes, 
you are 80% interested in me, and I have twice the number of ratings data that you 
have, and a third your size of recording history". Client A's response is described further 
below. 

If the similarity value is less than the predetermined threshold, B may pass the query 
from A to a second targeted peer. Upon redirecting, a reference to B is appended to 
the query so that successive peers know not to pass the query to B. It also allows A to 
know which clients have evaluated its query when it receives a response. In any further 
queries originated by A, it will then skip over those that have already been queried. 

If Client A receives a positive response from a targeted peer, comprising similarity 
values, relative list sizes and a listing of peers that have evaluated the query, further 
interaction is determined by A. If A determines that the similarity value is less than a 
second predetermined threshold, A terminates the query. Having terminated the query, 
A may direct additional queries to other clients within the group that have not yet been 
queried. If the similarity value exceeds the second threshold, client A evaluates which 



m I . wante ,o retrieve from the tespondin 9 peers. » the Native size of any of the other 
lists B sufficient, A may request me oontptete tist from the responding peer For 

ZTl T T 3 " hfet0,y ' rom one ■« » oomplefe 

s liT" r upon nsoeivin9 8,8 a »** •» fo r 

5 common, and uses them to generate collabotathre suggestions for the user 

n C0 " perKfing appllca,ion previousiy m9n,ione * k - a «. 

1 0 Method 2: Iterative disclosure. 

The previous method assumed that sending a full list of items can be done h small 
packets that travel easily over the connecting network. When the lists are la^e j£ 
m , .story, or the ratings list, this method is inefficient. An alternate approi he 
shanng of the lists in successive blocks, in iterative fashion. In the following description 
as above, Client A is the originator and Client B is the target- 

' t™,t r t o e B 3 b ' 0Ck tHat inC ' UdeS ^ " -ms in ,s , ist and 

# I^Ta 1,18 dStermineS matChing ^ tranSmitS 3 IiSt ° f matehi "9 
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20 
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35 



• A creates a temporary matching items list, where it saves the list received from B 

and transmits another block of n items to B. B responds with another list of 

match™, ems, which A adds to its temporary list. With each succeeding 

me from B. A evaluates what portion of the total number of items shared 

wrth B the two peers have in common. When enough items have been tested 

by repeating the above steps, the ratio remains relatively constant from one 

rteration to the next. At that point, the similarity value for the partial data is 

representative of the similarity value for the entire list. The query then proceeds 

as described above, h whk* A requests from the target the lists it wishes to 
r©c©ivs. 

Method 3: Iterative disclosure of ratings 
Similar to the previous method: 

' t Sen ^ pa ? al lis,s ,0 B ' " d B echoes '** » A 

and B keep tack of what they share. In addition, the lists that A sends to B 

nCinl 3 ,a *Z°' T ^ B ' S B ' s ■*» <" *• ««- 

matohtng «ems. Thus, both A and B maintain a lis, of .ems, with both As and B's 

TZ'^fT*? "* B t0 use corelafa ' <° M*™*™ 

well A and B. As the size of the lis, of items thay have h common grows the 
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correlation factors will tend to mirror the real correlation factor that would be 
obtained if all available data was known to both A and B. 
• According to a minimum confidence requirement standard (based on the number 
of items shared from A, and number of items that are shared) the process is 
5 repeated until the standard is satisfied. After that, A and B can determine if the 

correlation is high enough to proceed with sharing full lists or to terminate the 
connection, in the event of an insufficient correlation. 

Those skilled in the art will recognize that the roles of originator and target have been 
employed for purposes of description. In actual fact, each client within a group is both an 
originator and a target, wherein each client directs queries to other clients and receives 
queries from other clients. Furthermore, while the client-server system of the copending 
application and the present peer-to-peer system have been treated as parallel 
systems for the sake of description, the skilled practitioner will appreciate that they are, h 
fact, one system having parallel functionalities. Thus, the client units interact with the 
server in the usual client-server fashion, and simultaneously also have the peer-to-peer 
functionality herein described. The invention is implemented using conventional 
techniques well known to those skilled in the art of software engineering and computer 
programming. The network implementation will be apparent to those skilled in the 
design and administration of data networks. 

While a narrow band dial up connection renders the transmission between clients of 
large media files impractical, broadband implementations of the invention, wherein 
connection is by means of fiber optic or coaxial cable, DSL, T1 or T3, or the like, enable 
25 the peer-to-peer sharing of the underlying content, as well as the user preference files. 

Although the invention has been described herein with reference to certain preferred 
embodiments, one skilled in the art will readily appreciate that other applications may be 
substituted without departing from the spirit and scope of the present invention. 
30 Accordingly, the invention should only be limited by the Claims included below. 
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CLAIMS 



What is claimed is: 



10 ™ n r r " ,o " peer sys,em ,or c " abora,h,e su9 ~ me * 

a networtc, said netwo* comprising a plurality of clients and at least one server 
one or more lists for each client indicative of interests of a corresponding user ' 
means or esrimating similarity between said Cents, based on said lists; and ' 

wherein said peer-to-peer system operates in parallel with a client save, 
system, making opportunistic use of an existing netwo* connection. 



20 2. 



25 



30 



35 



2. The system of Claim 1 .wherein each of said clients is periodically h contact with 

r iet ^ erein at ,east a - - — - 

h cJO? ° f C ' aim 2 ' Wh6rein ^ S6rVer ° r 9 ani2es said ^ents simultaneously 

wheratn sa* server transn* the netwo^ address for each Ci« within a gCp ^ 
events «h m said group, so « *nts . group may ^ 

4 ' 01 ? ^ 3 ' SaW ° ne or more liste a. leas, one of- 

a list of Hems of media content stored on the respective diem; 
a list of items desired by said user and 
a list of items rated by said user. 

Lin J?? SyS ' em °' ^ *■ ™ herein 3,1 0ri9ina,in 8 *** a fire, targeted peer 



WO 01/46843 PCT/US00/35035 

6. The system of Claim 5, wherein said means for estimating similarity between 
said clients comprises an algorithm, said algorithm residing on each of said clients, and 
wherein said targeted peer compares said transmitted list with a list of its own and 
estimates similarity between the two lists according to said algorithm, said similarity 
5 expressed as a value. 



7. The system of Claim 6, wherein said algorithm includes the steps of: 
determining the number of items common to both abbreviated lists; and 
dividing the number of common items by the total number of items on the list 

0 from the originating client, wherein said value results. 

8. The system of Claim 7, wherein said value is in a range of approximately 0 to 1 . 

9. The system of Claim 6, wherein the targeted peer responds by any of: 
for a similarity estimate falling below a predetermined threshold value, said 

targeted peer returns said query without providing additional information, while adding a 
reference to said query so that said originating client doesn't direct further queries to said 
first targeted peer; 

for a similarity estimate falling below said predetermined threshold value, said first 
targeted peer redirects said query to a second targeted peer, wherein said first targeted 
peer adds a reference to said query so that subsequent peers receiving the query don't 
redirect the query to the first targeted peer, and so that said originating client has a record 
of peers already queried; and 

for a similarity estimate equaling or exceeding said predetermined threshold 
value, said first targeted peer responds to said originating client by transmitting the 
similarity estimate along with sizes of complete lists relative to complete list sizes on 
said originating client. 

10. The system of Claim 9, wherein said originating client evaluates similarity 
estimates, and relative list sizes received from responding targeted peers and 
responds by any of: 

terminating said query; 

directing said query to peers that have not yet been queried; ~ - 

requesting one or more lists from one or more of said responding targeted 

peers. 



11. The system of Claim 10, wherein said originating client evaluates lists received 
from said responding targeted peers and utilizes unique items from said lists to 
generate suggestions and recommendations for said user. 
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It, 1? T °' °' aim ' 1 ' Where ' n ori9inaBn 9 *** «ems of media 

content tram sa,d responding peers, based on contents of said lists. 

■ 13. ^systOTotCtaimtt.whereinsaidlietearetransmWedindiscretepackets. 

SyS, T°' C ' aim * "V™** ** que*, said 

tawed peer, where* an abbreviated lis, is transmted wim each query 2d 
^brevKted l,s,s comprising suecesaVe biooKs o, n consecutive entries a compSe 

ILv^T, tem °' C ' alm H Said tarseled ite ^'v evaluates each 

abbreviate l,sl recetved for items common to both original dien, and targeted £ 

andtrar^mteaWofsaidcommonitemstosaidoriginatingclient. 

o!mmoT e , S! ' Ste ' n °' C ' a ' m 1S ' Wh6rein ori9ina *9 ** ««*«■•» sakt lists of 

ZT h teWted peer « *** to te 

correspond^ abbreviated list and whetein „ average of said sMteri* estimates 
conswutes an estate o, amifcri* behveen said original *. and 1~ 

M an?sa y d S ~' a ' m ^'t^ "* be,Ween - 

cuent and said targeted peer also include user ratinas for rah itom Q „w u • 

re,n 3 

cleJlT T °' K aim 1? ' Where ' n C0TO ' a " 0nS d6 ™ ed ,rom Mid abb --a,ed ists 
conveys as the number of oommon terns grows, to an acteal comatation that would T. 
obtetned .„ availabie date fmm said ong,a*g setver and said targeted eTwer 



19 



The system of Claim 18, wherein said iterative queries continue until confidence h 

number of rtems shared from said originating server andtota. number of common ferns 

20. The system of Claim 19, wherein said originating client- 

terminates said query based on said calculated correlation- or 

c**ZZZ or more °° mp ' e,s ^ Mfc ~ ** *~ « « 
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21 . The system of Claim 1 , v/herein said system is a component of a network-based 
personal video recording system. 

22. A peer-to-peer method of generating collaborative suggestions and propagating 
items of media content comprising the steps of: 

providing a network, said network comprising a plurality of clients and at least one 

server; 

providing one or more lists for each client indicative of interests of a 
corresponding user; 

estimating similarity between said clients, based on said lists; and 

automatically querying one client by another; so that similar clients may share 

information, wherein said peer-to-peer method executes in parallel with a client-server 

method, opportunistically using an existing network connection. 

23. The method of Claim 22, wherein each of said clients is periodically in contact with 
said server, and wherein at least a portion of said clients are simultaneously in contact 
with said server. 

24. The method of Claim 22, further comprising the steps of: 

organizing said clients simultaneously in contact with said server into one or more 
groups; and 

transmitting a network address for each client within a group to all other clients 
within said group by said server, so that clients within a group may query each other 
directly. 

25. The method of Claim 24, wherein said one or more lists include at least one of: 
a list of items of media content stored on the respective client; 

a list of items desired by said user; and 
a list of items rated by said user. 

26. The method of Claim 24, wherein said step of automatically querying one client 
by another comprises: 

querying a first targeted peer within said group by an originating client, wherein 
said originating client transmits a list of items indicative of said user's interests. 

27. The method of Claim 26, wherein said step of estimating similarity between said 
clients comprises the steps of: 

comparing said transmitted list with a corresponding list of its own by said 
targeted peer; and 
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estimating similarity between the two lists according to an algorithm, said algorithm 
residing on each of said clients, said similarity expressed as a value. 

28. The method of Claim 27, wherein said algorithm includes the steps of- 

determining the number of items common to both lists- and 

dividing the number of common items by the total number of items on the 
abbreviated hat from the originating client, wherein said value results. 



29. 
10 1. 



The method of Cairn 28, wherein said value is in a range of approximately 0 to 



15 



20 



30, The method of Claim 28, further comprising any of the steps of- 

for a similarity estimate falling below a predetermined threshold value, returning 
said query y said first targeted peer without providing add*ional informal, I 

oueZt 3 hTT/° ^ S ° ** ^ ° riginating di6nt doesn '< *«* further 

quenes to said first targeted peer; 

for a similarity estimate falling below said predetermined threshold value 
redirecting said query by said first targeted peer ,o a second targeted peer whe^n 
sad fiist targeted peer adds a reference to said query so ^ subsequent pee 
rece,v,ng the query don't redirect the query to the first targeted peer, and so that said 
originating client has a record of peers already queried; and 

re SDO nL a r ila ? " eXCeeding Said thresho,d mini ™<» value, 

Za^ V° 1 5 , °" 9 ^ C ' ient ^ ** tar96ted ^ b V transmrtfing the 
similanty estimate along wrth sizes of complete lists relative to comp.ete list sizes on 
25 said originating client. 0n 

31 . The method of Claim 30, further comprising the step of 

evaluating similarity estimates and relative list sizes, by said originating client 
received from responding targeted peers 9 

The method of Claim 31 , further comprising one of the steps of- 
terminating said query by said originating client- 
directing said query to peers that have not yet been queried; and - - 
requesting one or more lists from one or more of said responding targeted 



30 



32. 



35 peers 
33. 



The method of Claim 32 further comprising the step of- 
utilizing unique items from said lists to generate suggestions and 
recommendations for said user by said originating client 
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34. The method of Claim 32, further comprising the step of: 

by said originating client, requesting items of media content from said responding 
peers, based on contents of said lists. 

5 

35. The method of Claim 32, wherein said lists are transmitted in discrete packets. 

36. The method of Claim 24, wherein said step of automatically querying one client 
by another comprises: 

1 0 an originating client iteratively querying a targeted peer, wherein an abbreviated 

list is transmitted with each query, said abbreviated lists comprising consecutive blocks 
of n consecutive entries from a complete list, starting at a beginning of said complete list. 

37. The method of Claim 36, further comprising the steps of 

1 5 said targeted peer iteratively evaluating each abbreviated list received for items 

common to both originating client and targeted peer; and 

and transmitting a list of said common items to said originating client. 

38. The method of Claim 37, wherein said step of estimating similarity between 
20 clients comprises the steps of: 

said originating client evaluating said lists of common items received from said 
targeted peer; 

and estimating similarity for the corresponding abbreviated list, wherein an 
average of said similarity estimates constitutes an estimate of similarity between said 
25 originating client and said targeted peer. 

39. The method of Claim 38, further comprising the step of: 

calculating a correlation for each abbreviated list based on user ratings for each 
item, wherein said lists exchanged between said originating client and said targeted peer 
30 also include said user ratings. 

40. The method of Claim 39, wherein correlations derived from said abbreviated lists 
converge, as the number of common items grows, to an actual correlation thatwould be 
obtained if all available data from said originating server and said targeted peer were 

35 known. 

41 . The system of Claim 39, wherein said iterative queries continue until confidence h 
said calculated correlation equals or exceeds a minimum confidence level, based on total 
number of items shared from said originating server and total number of common items. 
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42. The method of Claim 41 , further comprising one of the steps of 

^ sa,d originating client terminating said query based on said calculated correlation; 

said originating client requesting one or more complete lists from said targeted 
client, based on said calculated correlation. rargeiea 
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